On quantum circuits employing roots of the Pauli matrices

Mathias Soeken, D. Michael Miller, and Rolf Drechsler Institute of Computer Science, University of Bremen, Germany Department of Computer Science, University of Victoria, BC, Canada The Pauli matrices are a set of three 2×2 complex Hermitian, unitary matrices. In this article, we investigate the relationships between certain roots of the Pauli matrices and how gates implementing those roots are used in quantum circuits. Techniques for simplifying such circuits are given. In particular, we show how those techniques can be used to find a circuit of Clifford+T gates starting from a circuit composed of gates from the well studied NCV library.